#include <stdio.h>

void exportArray(int arr[], int size){
    for(int i = 0; i < size; i++){
        printf("%d ", arr[i]);
    }
    printf("\n");
}

void selectSort(int arr[], int size){
    int j = 0;
    int i = 0;
    int min_dix = 0;

    for(i = 0; i < size - 1; i++){
        min_dix = i;
        for(j = i + 1; j <size; j++){
            if(arr[j] > arr[min_dix]){
                min_dix = j;
            }
        }
        int temp = arr[min_dix];
        arr[min_dix] = arr[i];
        arr[i] = temp;
        printf("Sorted :");
        exportArray(arr,size);
    }

    


    // i = 1;
    // min_dix = i;
    // for(j = 2; j <size; j++){
    //     if(arr[j] < arr[min_dix]){
    //         min_dix = j;
    //     }
    // }
    // temp = arr[min_dix];
    // arr[min_dix] = arr[i];
    // arr[i] = temp;
    // printf("Sorted :");
    // exportArray(arr,size);

    // i = 2;
    // min_dix = i;
    // for(j = 3; j <size; j++){
    //     if(arr[j] < arr[min_dix]){
    //         min_dix = j;
    //     }
    // }
    // temp = arr[min_dix];
    // arr[min_dix] = arr[i];
    // arr[i] = temp;
    // printf("Sorted :");
    // exportArray(arr,size);

    // i = 3;
    // min_dix = i;
    // for(j = 4; j <size; j++){
    //     if(arr[j] < arr[min_dix]){
    //         min_dix = j;
    //     }
    // }
    // temp = arr[min_dix];
    // arr[min_dix] = arr[i];
    // arr[i] = temp;
    // printf("Sorted :");
    // exportArray(arr,size);
}

int main(void){
    
    int arr[] = {5, 3, 8, 4, 2};
    int len = sizeof(arr) / sizeof(arr[0]);

    selectSort(arr,len);
    // exportArray(arr,len);

    return 0;
}